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File: PGPB 



Feb 14, 2002 



PGPUB - DOCUMENT - NUMBER : 20020019716 
PGPUB- FILING -TYPE: new 

DOCUMENT- IDENTIFIER: US 20020019716 Al 

TITLE: Object sampling technique for runtime observations of representative instances thereof 
PUBLICATION-DATE: February 14, 2002 



INVENTOR- INFORMATION : 
NAME 

Agesen, Ole 

Garthwaite, Alexander T. 
Harris, Timothy L. 



CITY 

Palo Alto 

Beverly 

Cambridge 



STATE 

CA 

MA 



COUNTRY 

US 

US 

GB 



RULE -4 7 



ASSIGNEE- INFORMATION : 
NAME 

Sun Microsystems, Inc. 



CITY 



STATE 



COUNTRY 



TYPE CODE 
02 



APPL-NO: 09/ 855454 [PALM] 
DATE FILED: May 15, 2 001 



RELATED - US - APPL - DATA : 

Application is a non-provisional -of -provisional application 60/204455, filed May 16, 2000, 
INT-CL: [07] G06 F 19/00, G01 N 37/^00 

US -CL- PUBLISHED: 702/83 
US -CL- CURRENT: 702/83 



REPRESENTATIVE -FIGURES : 1A 



ABSTRACT : 

With better knowledge of the behavior of objects in a running application, it is possible to 
improve execution environment decisions that affect management of such objects . For example, 
if available, object lifetime statistics could be employed in decisions that affect how and 
where objects are placed, e.g., on allocation or during operation of automatic dynamic memory 
management facilities such as a garbage collector. Typically, instrumenting all objects to 
sample lifetimes or other characteristics would impose an impractical level of overhead. We 
present a technique for dynamic sampling of a subset of allocated objects that incurs low 
runtime overheads. Coupled with automatic memory management or collection facilities, this 
technique allows us to improve the efficiency of a collector by segregating objects, sampled 
and non - sampled alike, based on observed characteristics such as object lifetime . The 
sampling techniques facilitate tracking of many kinds of object information. For purposes of 
illustration, an exemplary implementation is described in which such sampling techniques are 
exploited to improve performance of generational garbage collectors. 

CROSS-REFERENCE TO RELATED APPLICATION (S) 

[0001] This application claims benefit of U.S. Provisional Application No. 60/204,455, filed 
May 16, 2000. 

[0002] In addition, this application is related to U.S. Patent Application No. <not yet 
assigned, atty. docket no.: 004-5117>, entitled "DYNAMIC ADAPTIVE TENURING OF OBJECTS , " 
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naming Agesen, Garthwaite an^^H^rris as inventors and filed or^^en date herewith, the 
entirety of which is hereby incorporated by reference. 
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File: PGPB 



Nov 22, 2001 



PGPUB - DOCUMENT - NUMBER : 20010044856 
PGPUB-FILING-TYPE: new 

DOCUMENT- IDENTIFIER: US 20010044856 Al 
TITLE: Dynamic adaptive tenuring of objects 
PUBLICATION-DATE: November 22, 2001 



INVENTOR- INFORMATION : 
NAME 

Agesen, Ole 

Garthwaite, Alexander T. 
Harris, Timothy L. 



CITY 

Palo Alto 

Beverly 

Cambrigde 



STATE 

CA 

MA 



COUNTRY 
US 

us 

GB 



RULE -47 



ASSIGNEE- INFORMATION: 
NAME 

Sun Microsystems, Inc. 



CITY STATE 



COUNTRY 



TYPE CODE 
02 



APPL-NO: 09/ 855453 [PALM] 
DATE FILED: May 15, 2 001 



RELATED -US - APPL -DATA : 

Application is a non-provisional -of -provisional application 60/204454, filed May 16, 2000, 

INT-CL: [07] G06 F 9/44 

US-CL-PUBLISHED: 70 9/315 
US -CL- CURRENT: 709/315 



REPRESENTATIVE -FIGURES : 3 



ABSTRACT: 

Run time sampling techniques have been developed whereby representative object lifetime 
statistics may be obtained and employed to adaptively affect tenuring decisions, memory 
object promotion and/or storage location selection. In some realizations, object allocation 
functionality is dynamically varied to achieve desired behavior on an object 
category-by-category basis. In some realizations, phase behavior affects sampled lifetimes 
e.g., for objects allocated at different phases of program execution, and the dynamic 
facilities described herein provide phase-specific adaptation tenuring decisions, memory 
object promotion and/or storage location selection. In some realizations, reversal of such 
decisions is provided. 

CROSS-REFERENCE TO RELATED APPLICATION (S ) 

[0001] This application claims benefit of U.S. Provisional Application No. 60/204,454, filed 
May 16, 2000. 

[0002] In addition, this application is related to U.S. patent application No. , entitled 
" OBJECT SAMPLING TECHNIQUE FOR RUNTIME OBSERVATIONS OF REPRESENTATIVE INSTANCES THEREOF, " 
naming Agesen, Garthwaite and Harris as inventors and filed on even date herewith, the 
entirety of which is hereby incorporated by reference. 
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